Optimal multicommodity flows in dynamic networks and algorithms for their finding

Minimum Cost Multicommodity Flows in Dynamic Networks and Algorithms for their Finding

We consider the minimum cost multicommodity flow problem in dynamic networks with time-varying capacities of arcs and transit times on arcs that depend on the sort of commodity entering them. We assume that cost functions, defined on arcs, are nonlinear and depend on time and flow, and the demand function also depends on time. Moreover, we study the problem in the case when transit time functio...

A DSS-Based Dynamic Programming for Finding Optimal Markets Using Neural Networks and Pricing

One of the substantial challenges in marketing efforts is determining optimal markets, specifically in market segmentation. The problem is more controversial in electronic commerce and electronic marketing. Consumer behaviour is influenced by different factors and thus varies in different time periods. These dynamic impacts lead to the uncertain behaviour of consumers and therefore harden the t...

A Gravitational Search Algorithm-Based Single-Center of Mass Flocking Control for Tracking Single and Multiple Dynamic Targets for Parabolic Trajectories in Mobile Sensor Networks

Developing optimal flocking control procedure is an essential problem in mobile sensor networks (MSNs). Furthermore, finding the parameters such that the sensors can reach to the target in an appropriate time is an important issue. This paper offers an optimization approach based on metaheuristic methods for flocking control in MSNs to follow a target. We develop a non-differentiable optimizati...

Optimal Flows in Dynamic Networks and Algorithms for Their Finding

An Optimal Distributed Routing Algorithm Using Dual Decomposition Techniques

We consider the routing problem in wireline, packet-switched communication networks. We cast our optimal routing problem in a multicommodity network flow optimization framework. Our cost function is related to the congestion in the network, and is a function of the flows on the links of the network. The optimization is over the set of flows in the links corresponding to the various destinations...